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A RESULT RELATED TO THE PROBLEM CN OF 
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Abstract. We show that the set of injective functions from any uncount- 
able cardinal less than the continuum into the real numbers is of second 
category in the box product topology. 



^^ I In this paper, we use a definability argument to resolve under mild set- 

J ■ theoretic assumptions a problem about injective functions in the box prod- 

(-H i uct topology. Suppose k is a cardinal; let S^ be the set of injective functions 

+-J ' from K into the closed unit interval [0, 1], and let n''[0, 1] be the product of 

K copies of [0, 1] equipped with the box product topology (basic open sets 
are just products of basic open subsets of [0, 1]: is S^ of first category in 
n'^[0, 1]. We shall prove: 

^ I Theorem 1. Suppose that Ni < k < 2 ". Then S^ is of second category in 

^: □'^[0,1]. 

^!^ , David Fremlin asks |Q, Problem CN] whether S^^ is co-meagre and whether 

,__i I S2N0 is of the second category. We do not know the answer to these ques- 

C^^ ■ tions, but feel that Theorem ffl represents some progress on the former. As 

^^ I regards the latter question, we note that it is easy to prove that if MA 

T^ I holds, then every countable intersection of dense open sets in D^ ° [0, 1] 

d • contains functions which are injective on a closed unbounded subset of 2 ° 

^ ! (see Corollary ^) . 

sj^ ' In proving Theorem |l|, we make use (often tacitly) of some standard 

•'-j . results about elementary submodels of ^{{x), the set of all sets hereditarily 

r> I of cardinality less than x- For reader's convenience we record these next. 
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2 O. KOLMAN AND S. SHELAH 

Fact 2. 1. The cardinals to and uJi belong to 7^(x) for x> ^i- 

2. If X > ^1 ^s regular, then Tiix) is a model of all the axioms of ZFC 
except possibly the power set axiom. 

3. If X > ^1 is singular, then 'H{x) is a model of all the axioms of ZFC 
except possibly the power set, union and replacement axioms. ■ 

Lemma 3. Suppose that x > ^i is regular and N is an elementary sub- 
model of'H{x)- Then: 

1. /f a G H(x) is definable with parameters from N (i.e., there is a for- 
mula <^{x) with one free variable x and possibly parameters in N such 
that a is the unique element which satisfies (p{x) in {TC{x)j^))> then 
aeN. 

2. The ordinals lo and uoi belong to N and uo (1 N . 

3. // a,A,B,fGN and (in Y) f is a function from A to B then f{a) E 
N. 

4. For every a & uJiU {i-i-'i}, aCi N is an ordinal. 

5. If K e N and {Aa : a < k} e N, then (Va e kH N){Aa S N). ■ 

The proofs of these weh-known facts can be found in many places, for 
example, in Q or in the appendix of [^ . 

Since the proof of Theorem |I| involves some notation, we describe in 
intuitive terms how it works. First we shall fix a family of "rational boxes" 
which are products of open subintervals of [0, 1] having rational endpoints. 
For a given countable family of dense open subsets G„ of n''[0, 1], for each 
n, we define a function fn on rational boxes such that fn{B) Q Gn and the 
diameters of open sets used to define the box fn{B) decrease as n increases. 
For each real r, we define using the /„'s an element x,- € f] G„. We then 

n<u) 

take an elementary submodel A^ of cardinality k, (of 'H{x) for a large enough 
x) containing the /n's, Gn's, all the ordinals up to k + 1, and whatever else 
is necessary. Since k < 2 °, there is a real r € '^2 \ A^. We complete the 
proof by showing that Xr € S^, and this is done by demonstrating that 
if Xr is not injective, then Xr is definable in A*" and hence belongs to N 
- a contradiction. So the essence of the argument lies in connecting non- 
injectivity and definability. 

Proof of Theorem |1] Let {G„ : n e uj} he a countable family of dense 
open sets in n''[0, 1]. We must show that S^ n f] Gni^$- 

n<u! 

First we set up some notation. 

Fix a canonical family of non-empty open intervals Ip for p G ^ -^co as 
follows. Let Iq = (0, 1). Suppose that Ip has been defined, Ip a non-empty 
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open subinterval of [0, 1], and the length ig{p) of the sequence p is n. Choose 
2^ disjoint open subintervals of Ip of equal length, say Ip-(k), < k < 2^ 
such that Ip\ U Ip—lk) is finite. This completes the definition of the 

family {/p : p G '^ >a;}. 

Next for each n E oj, we choose a function /„ defined on the family of 
non-empty open boxes B = W B^, where each B^^ is a non-empty open 

subinterval of [0, 1], as follows: fn{B) = Y\ ^L,m where for all i < k: 

1. A,^n e {Ip : igip) > n}, 

2. cl(A,,„) C Bn, 

3. fn{B) C Gn- 

There is no problem in choosing /„ as above, since Gn is dense open and 
for each l < n we can take ig{p) large enough to ensure that cl(/p) C B^. 

Finally, fix k reals {rji : i < k}, rji G ^2, rji ^ rjj for i < j < k. 

We associate with each real r an element x,- G H Gn- Define by induc- 

n<LU 

tion on n, for every i < k, a non-empty open subinterval Q^T-tn — [0) 1] ^^'^ 
an open box C^^„ = Yi ^i,T\n ^^ follows. Let Cj,-|-o = (0,1) (for i < k). 

Suppose that G^^j- h„ has been defined (for i < k) and is a non-empty open 
subinterval of [0,1]. By (1), fn{CT\n) = H ^pi^ ^'^^ some Pi ^ ^ u> such 

that ig{pi) > n. Let 

ki = 2-\{r]e^2:r] <te ^ \n}\ + T{n). 

ly) ki < 2"^'" "^ , so /p,-(fe,) is a non-empty 
Put Ci^T-^n+i = ^pi'~ikt)- By (1), (2) and (3), there exists a unique element 



Note that (trivially) /cj < 2^ " ''^ , so Ip^-i^k^) is a non-empty open subinterval. 



x^ € f^ Grin ^ n '^"- 

n<uj n<LU 

So to complete the proof, it will suffice to choose a real r such that x,- G S^. 
Let N -< Ti^x) be an elementary submodel for x regular large enough 
{i^u))^ will do) such that 

1. {/„ : n G tj} C iV, K -M C iV, {r^. : 1 < k} C iV, {G„ : n G w} C iV, 
{/p : /> G '^ >L^} C AT, 

2. |iV| = K. 

Since |A^| = k < 2^", there exists a real r G ^2\N . We complete the proof 
by proving that Xr is an injective function from n into [0, 1]. 
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Suppose that x^ is not injective: so there are i < j < k such that 
Xr{i) = Xr{j)- We derive a contradiction by showing that r is definable 
using parameters in N and hence r € A^ by Lemma ^. 

Let niQ = min{n : "qi^n) ^ Vji''^)} ('^6 can calculate tjiq in N since 
{rji : i < k} (^ N and i,j S A''). It suffices to show that we can define r \n 
in N for every n > rriQ- We prove this by induction on n. Suppose that we 
have defined r \n, n > tuq. We show how to calculate T{n) in N , thereby 
defining r ["(n + 1). Note that Cj^o- and C^ are definable in A^ (for i < k and 
(J ^ijJ >2) and hence fn{CT-\n) = H ^pa ^ -^- Consider Ip. and Ip^: in A^, 

Ip. n /p^. 7^ since XT-{i) = Xr{i) and A^ ■< 7i{x)- Also in A^, pi <iex Pj or 
Pj <eex Pi, so without loss of generality, pi <iex Pj- In fact, pi <iex Pj, for 
if Pi = Pj, then r]i\n = rjj \n, contradicting n > rriQ. Since Ip^ fl I p. ^ 0, 
it follows that ig{pi) < ig{pj) and pj \ig{pi) = Pi, and so there is a unique 
natural number k* such that pj \{ig{pi) + 1) = pi'~'{k*). As we can compute 
k* and 2 • |{r/ G ^^2 : ?] <£ex ^i t^}| inside A^, it will suffice to show (in TC^x)) 
that: 

(*) r(n) = F - 2 • |{r/ e "2 : r/ <fe^ r?, fn}]. 

To see this, notice that Cj,T|'(n+i) = ^pi'~ik*)- Why? If not, then Q.r f(n+i) = 
Ip^-{t.) for some I ^ k* , and so Ip.^i^^.*^ n Ipi-{t.) = 0, and hence 

(**) ^P, n/p^^(^) = 

(as /pj. C Ip^^i^k*))- However, x^(i) € Q,rt(n+i) = ^p.-^^ and Xr{i) = 
Xt{J) € Ipj, so /pj. n Ip.-.(^£) 7^ 0, contradicting (**). By the definition of 
Ci,rf(n+i) = ^pi'~-{ki), it is now immediate that ki = k*. Recalling that 

/Ci = 2 • |{7? G ^2 : 7? <eex Vi \n}\ + T{n), 

we obtain (*), and so r f (n + 1) is definable in A^. 

Thus, r = U (r fn) is definable using parameters in A^ and hence belongs 

n<uj 

to N - a contradiction. It follows that Xr is injective. This completes the 
proof of the theorem. ■ 

Proposition 4. Suppose that 2 ° is regular and there is an enumeration 
{ta '■ a < 2^0 } of the real numbers such that for every (3, {Xa : a < jS} is of 
the first category. Then every countable intersection of dense open sets in 
n^ ° [0, 1] contains functions which are injective on a closed unbounded set 
of 2^0. 

Proof Let X^ = {xa : a < /?} C jj F^ „, where F^^„ is closed nowhere 

n<Lj 

dense in [0, 1], and let G/s^n = ^2 \ F/^^n- So G„ = Y\ Ga,n is dense and 
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open. It is enough to show that every / € H Gn is injective on some club. 

n<u) 

Suppose that / G P| G„. For each a < 2^", let 

Pa = min{/3 : /(q) = r^}. 

The interval of ordinals (/3q,2 ") is a club, and hence the diagonal intersec- 
tion 

C = A(/3„,2«°) = {/3< 2«" : (V« < /3)(/3 G (/3a,2^«))} 

a 

is a club. It is trivial to verify that if /? G C and a < (3 then /(a) ^ /(/?)• ■ 

Corollary 5. Martin's Axiom implies that every countable intersection of 
dense open subsets in D^ " [0, 1] contains functions which are injective on 
some club. ■ 
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